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Question 1: Linear Programming 


The Shipping-Me Company has a ship with two cargo holds, one fore and one aft. The fore cargo 
hold has a weight capacity of 70,000 kilograms and a volume capacity of 30,000 cubic metres. The 
aft hold has a weight capacity of 90,000 kilograms and a volume capacity of 40,000 cubic metres. 
The Shipping-Me Company has been contracted to carry loads of packaged beef and grain. The total 
weight of the available beef is 85,000 kilograms and the total weight of the available grain is 100,000 
kilograms. The volume per mass of the beef is 0.2 cubic metre per kilogram and the volume per mass 
of the grain is 0.4 cubic metre per kilogram. The profit for shipping grain is $0.12 per kilogram and 
the profit of shipping beef is $0.35 per kilogram. The company is free to accept all or part of the 


available cargo. 


Formulate a linear programming model to determine how much meat and grain the company should 


accept to maximise profit. Present the model algebraically. Define your variables clearly. 


Question 2: Data Envelopment Analysis 


An analyst is interested in comparing performance across an airline’s four call centres. Inputs are the 
average talk time (seconds per call), average computer time per call (seconds per call), a measure of 
unpleasantness (index between 0 and 1) and the percentage of time fare rules are not explained. The 
outputs are number of electronic tickets issued (% of calls with ticket sale) and the number of paper 
tickets issued (% of calls with ticket sale). The inputs and outputs in a particular 3 month period are: 


A talk A Electroni : 
Call aa i Pee Measure of ss ron’ Fare rules not Paper tickets 
centre sated se aaa unpleasantness ee explained (%) (% of calls) 

(seconds/call) (seconds/call) (% of calls) 

A 304 14 0.66 12 61 3 

B 209 26 0.56 15 a2 3 

C 176 24 0.54 11 20 2 

D 241 11 0.91 10 40 4 
a) Use the above information and focus on Centre A to formulate the DEA problem as a linear program 


model in ratio form. Define your variables clearly. 


b) Explain why you would not use the ratio form to solve the problem. 
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Question 3: Transportation and Assignment Problems 


A car rental company has five lots across Sydney and wants a certain number of cars available at each 
lot at the beginning of each day for local rental. They would like to redistribute the cars among the 
five lots in the minimum total time at the end of each day. The times required to travel between the 
five lots (in minutes) are as follows: 


To 
From 1 2 3 4 5 
1 : 12 17 18 10 
2 14 : 10 19 16 
3 14 10 7 pe 8 
4 8 16 14 : 12 
5 11 21 16 18 - 


The agency would like the number of cars shown in the following table in each lot at the end of the 
day. Also shown is the number of available cars at each lot at the end of a particular day. 


Lot 
Cars 1 2 3 4 5 
Available 37 20 14 26 49 
Desired 30 25 20 40 30 


Formulate a transportation model in linear programming form, show the model algebraically. Clearly 
define all of your variables. 


Question 4: Goal Programming 


A small rural clinic hires its staff from nearby towns on a part-time basis. The clinic attempts to have 
a general practitioner (GP), a nurse and an internist on duty during at least a portion of each week. 
The clinic has a weekly budget of $6,200 with a further $3,700 available each week if needed. A GP 
charges the clinic $300 per hour, a nurse charges $60 per hour and an internist charges $150 per hour. 
The clinic has established the following goals, in order of priority: 


Goal 1: A nurse should be available at least 30 hours per week. 

Goal 2: The weekly budget of $6,200 should not be exceeded. 

Goal 3: A GP or an internist should be available at least 20 hours per week. 
Goal 4: An internist should be available at least 6 hours per week. 


Formulate a goal programming model to determine the number of hours to hire each staff member to 
satisfy the various goals. Present it in algebraic form. 
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Question 5: Project Management 


During a typhoon in the Philippines the broadcast tower of a public radio station collapsed. This 
greatly reduced the strength of the station’s signal. Jenny Taylor, the manager at the station began 
plans to construct a new tower immediately after the typhoon. She determined the activities required 
to complete the project, their pessimistic, most likely and optimistic completion times (in days) and 
their precedence relationships. These are shown in the table below: 


Estimated completion time (days) 
Most 


Aeivity Predecessors Optimistic likely Pessimistic 
A Removal of debris -- 5 8 12 
B Survey of new tower site A ) 6 8 
C Procure structural steel B 15 25 a1 
D Procure new broadcasting equipment B 18 29 ao 
E Grade tower site B 4 a 10 
F Pour concrete footings and anchors E 10 18 22 
G___ Deliver and unload steel C 2 7 2 
H Deliver broadcast equipment D 1 2 4 
I Erect tower G, H 25 35 50 
J Connect all cables I 4 6 10 
K Cleanup J 3 6 10 
L___ Obtain inspection approval K 1 4 7 
The solution to this problem is: 
Nerscnee Nhe critical paths exist. 


@ \|mmediate predecessor list [Triple time estimate 
© Start/end node numbers 


‘om Project Management (PERT/CPM) Results 


Radio station solution 


Standard 
Deviation 
Project | 

A | 8.17 0 8.17 | oO | 817 0 1.17 

B | 5.83 8.17 14 «=| 8417 | 14 0 0.83 

Cc 24.33 14 38.33 14 38.33 0 | 267 

D 28.83 14 42.83 14 42.83 0 3.5 

E 7 14 21 73 80 59 1 

F 17.33 21 38.33 80 | 9733 | 59 | 2 

G 6.67 | 38.33 45 | 3833 | 45 | O 1 

4 217 | 42.83 45 | 42.83 45 o | os 

| 35.83 45 g083 | 45 | 8083 | Oo | 4.17 

J 6.33 80.83 87.17 | 8083 | 87147 | oO | 4 

K 6.17 87.17 93.33 | 87.17 | 93.33 0 1.17 

L 4 93.33 97.33 | 93.33 | 97.33 0 1 


Question 5 continued on next page 
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Question 5 continued 

a) | What are the critical paths? 

b) What is the expected time to project completion? 

c) | What is the probability that the project will be completed in 15 weeks or less? 


d) Estimate a 90% confidence interval for the minimum project completion time. 


Question 6: Inventory Models 

The Green Grass Shop sells ‘Gro-it-fast’ fertiliser. The demand for this fertiliser is 540 kilograms 
each week they operate. The cost to order the fertiliser from The Green Grass Shop is $105 per order. 
The annual carrying cost is $0.25 per kilogram. The store operates with shortages and the weekly 
shortage cost is $0.03 per kilogram. Each kilogram of ‘Gro-it-fast’ costs $2.25. The company 
operates for 50 weeks each year. 


Determine the following: 


a) The optimal order size. 

b) The minimum total annual inventory cost. 
c) The maximum shortage level. 

d) The time between orders. 


Question 7: Decision Theory 

David Brown recently received a large sum of money from the sale of his teeth whitening company. 
He is trying to decide among several investment alternatives. The return after 1 year is primarily 
dependent on the interest rate during the next year. The rate is currently 7% and David anticipates 
that it will stay the same or go up or down by at most two points. The various investment alternatives 
plus their returns ($100,000s), given the interest rate, changes are shown in the following table: 


Interest rate 


Investment 5% 6% 71% 8% 9% 
Money market fund 2 3.1 4 4.3 5 
Stock growth fund -3 -2 25 4 6 
Bond fund 6 5 3 3 2 
Government fund 4 3.6 3,2 e) 2.8 
Risk fund -9 -4.5 12 8.3 14.7 
Savings bond 3 3 32 3.4 3.5 


Determine the best investment using the following decision criteria: 


a) Maximax 

b) Maximin 

c) Minimax regret 
d) Equal likelihood 
e) Hurwicz (a = 0.4) 
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Normal Tables 


Standard Normal Distribution P(O < X < z) 


Useful Formulas 
a:-+4m.+b.: 
Bit} = U a U 
CD CD, 
TC O eer + PD 
Nopt = D/Qopt 


TCop:= \{2CoC.D + PD 


C,D 
TC = ~G~ +0.5Ce[Q-DQ/R] + PD 


2CyD(C+C,) 
Qopt = Ce. 
__ [2C,DC. 
Sot =\ I C(CACS) 


[2C, 
Qopt = 2 


Thopt = T/ Nopt 


r=TD 


D 
Coen jac.c.p| 1 + | + PD 


CD  C&Q-S)2 CS? 
Oo 49-39 


2C4CcCsD 
TO Ad Cac, + PP 


TC = + PD 
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Please remember - This examination question paper MUST BE HANDED IN. Failure to do so may 
result in the cancellation of all marks for this examination. 
Writing your name and number on the front will help us confirm that your paper has been returned. 
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